Packing Convex Bodies by Cylinders
نویسندگان
چکیده
In [BL] in relation to the unsolved Bang’s plank problem (1951) we obtained a lower bound for the sum of relevant measures of cylinders covering a given d-dimensional convex body. In this paper we provide the packing counterpart of these estimates. We also extend bounds to the case of r-fold covering and packing and show a packing analog of Falconer’s results ([Fa]).
منابع مشابه
On Minimum Kissing Numbers of Finite Translative Packings of a Convex Body
For a convex body K, let us denote by t(K) the largest number for which there exists a packing with finitely many translates of K in which every translate has at least t(K) neighbours. In this paper we determine t(K) for convex discs and 3-dimensional convex cylinders. We also examine how small the cardinalities of the extremal configurations can be in these cases. MSC 2000: 52C17, 52A10
متن کاملCovering convex bodies by cylinders and lattice points by flats ∗
In connection with an unsolved problem of Bang (1951) we give a lower bound for the sum of the base volumes of cylinders covering a d-dimensional convex body in terms of the relevant basic measures of the given convex body. As an application we establish lower bounds on the number of k-dimensional flats (i.e. translates of k-dimensional linear subspaces) needed to cover all the integer points o...
متن کاملThe Cross-section Body, Plane Sections of Convex Bodies and Approximation of Convex Bodies, Ii*
We compare the volumes of projections of convex bodies and the volumes of the projections of their sections, and, dually, those of sections of convex bodies and of sections of their circumscribed cylinders. For L ⊂ R a convex body, we take n random segments in L and consider their ‘Minkowski average’ D. For fixed n, the pth moments of V (D) (1 ≤ p < ∞) are minimized, for V (L) fixed, by the ell...
متن کاملHow Well Can Space Be Packed with Smooth Bodies? Measure Theoretic Results
How well can E be packed with smooth bodies? If the bodies are convex and of class <<?, then the set not covered is quite large: it has Hausdorff dimension at least d— 2. If the bodies are convex and of class €, that is, analytic, the set not covered has Hausdorff dimension at least d— 1. Both estimates are best possible. The situation changes drastically if non-convex bodies are admitted: ther...
متن کاملThe 3-ball Is a Local Pessimum for Packing
It was conjectured by Ulam that the ball has the lowest optimal packing fraction out of all convex, three-dimensional solids. Here we prove that any origin-symmetric convex solid of sufficiently small asphericity can be packed at a higher efficiency than balls. We also show that in dimensions 4, 5, 6, 7, 8, and 24 there are origin-symmetric convex bodies of arbitrarily small asphericity that ca...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete & Computational Geometry
دوره 55 شماره
صفحات -
تاریخ انتشار 2016